United States Patent 



[19] 



Yeomans 



liiiiiiiiiniiiiiiiiiiiiiiiiii 

US0054O2534A 

[11] Patent Number. 5,402,534 
[45] Date of Patent ; Mar. 28, 1995 



[54] VIGNETTE COLOR GOMPONEm' VALUE 
GENERATION METHOD AND APPARATUS 

[75] Inventor: . Andrew J. V» Yeomans, Herts, 
England 

[73] Assignee: Orasfield Electronics limited, Hots, 
England 

[21] Appl. No.: 694,171 

[22] Filed: May 1, 1991 

[30] Fordgn Application Priority Data 

May 1, 1990 [GBJ United Kingdom 9009722 

[51] Int CL^ : G09G 1/06; H04N 1/415 

[52] UJS. CL : : 395/131; 358/530 

[58] Field of Scan* 395/131, 161, 154; 

345/147, 150; 358/521. 523. 530; 348/189 

[56] References Qted 

U.S. PATENT DOCUMENTS 

4,897,806 1/1990 Cook ct aL 395/131 X 

4,901,265 2/1990 Kcir ct al 364/721 X 

4,930,010 5/1990 MacDonald 358/530 X 

4.958.272 9/1990 Wake 395/131 X 

4.965.754 10/1990 Stansficld et al 395/131 X 

4,992,780 2/1991 Pemia et al 395/131 

5.018,085 5/1991 Smith, Jr. 395/131 X 

5.051,928 9/1991 Gruters 395/131 

5,058,040 10/1991 T^jima 395/131 

5,067,098 11/1991 Moellering et al. ... 395/131 X 



5.105.469 4/1992 MacDonald ct aL 395/131 X 

5,218,671 6/1993 Uao ct al ...395/131 

5.228.120 7/1993 Fan et aL 395/131 

5.317.678 5/1994 OkawaraetaL 395/131 X 

FOREIGN PATENT DOCUMENTS 

324271 7/1989 European Pat. Off. . 

OTHER PUBLICATIONS 

Patent Abstracts of Japan, voL 11, No. 354. Nov. . 19, 
1987, Takcnosuke Harada, No. 62-131378. 

Primary Examiner— KtoSihsx R. Hemdon 
Assistant Examiner— ^hff N. Vo 
Attorney, Agent, or Firm — Sughnie, Mion, Zinn, 
Macpeak & Seas 



[57] 



ABSTRACT 



A method of generating color component values of a 
vignette, the values being permitted to lie between 
upper and lower limits comprises generating a nominal 
vignette value; and modifying the nominal vignette 
value by a randomly chosen amount, the randomly 
chosen amount lying within a predetermined range. 
The predetermined range within which the random 
amount may lie narrows in accordance with the near- 
ness of the nominal vignette value to the upper and 
lower, limits. 

5 Claims, 3 Drawing Sheets 
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value approaches the Upper and lower limits. This leads 

VIGNirrE COLOR COMPONENT VALUE to a much more gradual approach of the output vignette 

GENERATION METHOD AND APPARATUS values to the upper and lower limits and . avoids the 

problem of large bands occurring or discontinuities in 

FffiLDOFTHEINVENnON 5 colour with adjacent tint areas. 

The invention relates tea method and apparatus for The values may be digital or analog, 

generating coloiir component values of a vignette. Preferably, the. method comprises comparing the 

nPsruTPTTOK nv thp puthp apt nomnzl vignette value with the upper and lower limits, 

DESCRIPnON OF THE PRIOR ART and, if the nominal vignette value lies within a predctcr- 

In the field of graphic image processing a feature mined distance from either of the limits selecting an 

which is often required is a vignette. In theory, a vi- appropriate range within which the random amount 

gnette (also known as a gradation, degrade or colour may lie. For example, the range may be defined to be 

fountain) comprises a continuous gradation in colour symmetrical about the nominal vignette value and to 

between upper and lower density levels. In practice, the have an. extreme corresponding to the nearer of the 

variation of the vignette is quantized into a number of upper and lower limits. 

discrete steps. Unfortunately, with highly sophisticated The apparatus therefore preferably comprises corn- 
graphics display systems, even if the quantization steps parison means for comparing the nominal vignette 
are relatively small, it is stiU possible to see the stepped value generated by the nominal vignette value genera- 
nature of a displayed image containing a vignette. To tor with he upper and lower limits, and, if the nominal 
reduce this, it has been the practice to introduce a ran- 20 vignette value lies within a predetermined distance 
dom noise variation so as to even out the stepped, ap- from either of the limits, for controlling the random 
pittance m which step values wi^ a range on either number generator so that the random number can vary 
side of a nominal s1^ value are chosen at random ^t^in a range which is symmetrical about the nommal 
The difiaculty wiUi this approach occurs when the vignette value and which has an extreme coinciding 
nommd -^agn^^^^ wiU the nearer of the upper and lower limilT 
hmits. In th«e orcmnstanc^, the random variation can ^ ^ ^^^^ ^ ^^^^ 

produce a >ngnettevdue .which IS outo^^^^ ber should be taken to include a pseudo random amoZt 

range usually mdicating that it is outside the display number ^^^^^ « ii^cuuu xouuum juuoimi 

gamut In this situation, the calculated vignette value is n • i ^ ^ - 

replaced by the adjacent upper or lower limit value 30 T^^e ap^tus may be implemrated on a smtably 

respectively. This then results in an midesirable band P^^ammed computer or usmg hard wired circuits or a 

appearing on the display. If this. vignette is placed abut- «>°i*»°ation of the two. 

ting to a non-graduated tint area, there will be an unde- BRIEF DESCRIPTtON OF THE DRAWINGS 

sirable discontinuity in colour between the vignette and ^ , 

the tint area. 35 examples of methods and apparatus according 

to he invention will now be described with reference to 

SUMMARY OF THE INVENTION the accompanying drawings, m which: 

In accordance with a first aspect of the present inven- * ^ * ^^^^ diagram of a first example of the 

tion, a method of generating . colour component values apparatus; 

of a vignette, the values being permitted to He between 40 2 is b flow diagram illustrating operation of 

upper and lower limits comprises generating a nominal software, based apparatus; 

vignette value; and modifying the nominal vignette ^ illustrates the. variation in a conventionally 

value by a randomly chosen amount, the randomly produced vignette; ;and, 

chosen amount lying within a predetermined range FIG. 4 illustrates the variation in a vignette generated 

characterized in that the predetermined range witMn 45 hy the FIG. 1 apparatus. 

!Jln.°^*^tr'*°'" '™°'^l'°^^'^'r^'^^'^'^^^ DETAILED DESCRIFnON OF THE. 

dance With the nearness of the nominal Vignette value to EMBODTMFNTS 

the upper and lower limits. . tiiviiJUiJiAUiiN i a 

In accordance with a second aspect of the present The apparatus shown in FIG. 1 comprises a vignette 

invention, apparatus for generating colour component 50 ramp generator 1 which generates a set of nominal 

values for the vignette, the values being permitted to He values corresponding to vignette colour density values 

between upper and lower limits comprises a nominal ranging between 0% and 100%. The nominal values are. 

vignette value generator, a random number generator to an adder.drcuit 2 and also to a pair of subtracter 

for generating a random number varying within a pre- circuits 4' The other input of the subtracter circuit 3 

determined range; and combining means coupled to the 55 receives a signal representing 0% colour density while! 

nominal vignette value generator and the random num- the other input of the subtracter circuit 4 receives a 

ber generator to modify the value generated by the signal representing 100% colour density. The outputs of 

nominal vignette value generator in accordance with the two.subtractor circuits 3, 4 are fed to a tnininnifn 

the random number; characterized in that the random determining circuit 5 to which is also fed a desired noise 

number generator includes means for causing the prede- 60 level signal The output fix»m the circuit 5 will be the 

termined range- within which the random number may smallest of the 3 input valiies and this is fed to gain 

lie to narrow in accordance with the nearness of the control circuit 6 of a random niunber generator. The 

nominal vignette value generated by the nominal vi- random ciumber generator also includes a random noise: 

gnette value generator to the. upper and lower limits. generator circuit 7 which generates values in the range. 

We have devised a modified method and apparatus 65 —1 to -hi. The output of the gain control circuit 6 is fed: 

for generating vignette values in which the random to the adder circuit 2 which adds the random noise- 

number or noise which is imposed on the nominal value variation to the nominal vigni^te value, the ou^ut from 

is I t m itPd to fall within a narrower range as the noininal the adder circuit 2 being fed to a threshold quantization 
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circuit . 8 whicti converts ; the signal- to an. allowable Finally, the modified inominal: value: is quantized by. 

quantized output value. ' . / truncation or n>imding> to. the ^nearest q;iantized ! output 

Typically there wiU be several himdred Quantization = . value (step 1(f); : . 

steps over the .alloWable range of ou^ut values. If : the' 3 illustraties graphically the i form of a cbnven-; 

drcuit is buiilt .with- digital . dancnts, : the values pro- ^ohaii vign^ ■ where it will: be seen ibii close to the 

duced by the vignette ramp generator 1 and random . . upper and lower nommal density values, hard edges 20/ 

noise generator.;? must: be held to a greater precision 2i:are produced. In cpnttast, FIG. ;4 illustrates an exam-; 

thaii the: output values, for example subdividing each ^^^ 9f^ vignette produced using the FIG.;i apparatus 

output quantization step into 8 smaUer steps.. ■ where rt wffl be. seen that as the :nominal values *q>- 

If the circuit is buUt with analogue dements,, with }^ Proach^J^: extremes, mudi softer edges :?2, :23: are 

^ -t^ically; the apparatus shown in FIG. 1 will be 
. m^ mmtam. an. accuracy corrppndmg to an error. ^ case of Sti-colour image, for one.colour 

substantially smaller, than a smglc output quantization component of that image: -However, in such a multi-. 
. V \ . , , 15 :iK)ldur image, soiae circuit eldaiimtsinay 

FnoT: to operation, a desired noise-leyd has to be example a single random number generator inay be used 
determined and .typically this may be 10 output qiianti^ for aU colour components: = 
zatioh steps. In other . words, the dgnd:output I clabn: 

gain control circuit ;6 can have vdue^^ . l! A method of generating polo 

quantization stei7S::Tht2s, during the generation of nqmir 20 of a vignette,: the' colour coinponent values being , per- 
nal Wgnette . vdues towanis the centre of the range mitted to lie between upper Mid : lower: limits,, the . 
between 0% ■ and . 100%; the output from : the circuit 5 . > method comprising : . generating a = nominal vignette* 
will cause the gain' control circuit 6 to: modify the ranr • . value; .and modifying said nonunal vignette value by.; a 
dom numbers &om tiie generator 7 to take up values m randomly; chosen: amount; said randomly; chosen: 
the range ±10 quantization steps which is then added to. ?5 amount lying within* a predetermined ira^ge, ; wherein 
the nominal value. : . said predetermined . range within which said randomly 

At the beginning; of a ramp generation, which will ' chosoi ampuntmay lie narrows in=accordance:with the; 
: start at:0% colour density, iesubtractof 3 wiU p^duc^ nearness of said; nominal vigiette value to said upper : 
a vduc (corresponding to :the colour density value) _ . \. > 

which wiU be represented by less .than 10 quanto^ 2. A method accordmg to c^ 

steps. Consequently, the circuit 5 will output that value said nommal vignette value with said upper and: 

instead of the normal desired noise devel value of: 10 ^.,^1^^^^ 

\li 1: -X -nil •« • . 1 - . Within a ; predetermmed distance from neither of said. 

<ir^Uz>,S,on st^ps Tb,^ ca^ the.gam con^ol^- .^^^^ ^ appropriate raage within which the 

cmt 6 to prevent the resultant random amount fed to the 35 said ^domly^^ 

addq^ 2 from varying within its nonnid range and wiU 3/ ^ method. according to claim :2.: wherein said ap. 
restnct that range to flie number of quantization steps r propiiate range is defined to be symmetrical about said. 
. corresponding to the signal Mput from the subtracter 3. nominal vi^iettc;valuc and to have an ;extreme-corre-V 

In a similar, maimer, as the ramp approaches : 100% - sponding to the nearer of said supper and lower liinits ^ 
colour density, the signal from the subtracter: 4 will 40 4. Apparatus for generating cololir component; values 
become less that the desired noise levd signal and again for a vignette, the colour component values being per- 
the gain control circuit 6 will reduce the range within . mitted to lie between upper and lower limits, the appa- = 
which the random number fed to the adder 2 can vary . ratus comprising a noniihal vignette ivalue generator a 
to be equal to ± .the number of quantization steps corre- random . number, generator for generating a random 
sppndizig to the output from the subtracter 4. 45 number , varying within a predetermined ;rang^ and 

In this way, a smooth approach to the extremes of the combining means coupled to said noininal vignette 
ramp, is achieved. : . value; generator and siaid random number generator , to 

FIG. 2 is a flow diagram illustrating operation: of modify the value generated by said nominal vignette 
computer based system- TTie computer receives npnii- ^^^^ generator m accordance with the random num- 
nal vignette values from a vignette ramp generator (not be^ wherein said random number generator includes 
shown) in a step 10 and compares that nominal vdue^ means for causing the : predetermined range . withm 
with iieuiiper and lower Umits within which the nomi- ^luch the random: number may. He to narrow in accor- 
nal value can vary to determine the number of quantiza-- ^ance with^thc ncarne^ of said nominal vignette value 
tion steps defined between the read nominal value and „ f.^^ nomind . vignette value generator to 

theiupper and lower limits respectively, (step 11): t^c upper and lowcrjhmite. , . , 

If; ST distance, in tenns of^uantiLtioZsteps, b^^^ 5. Apparatus accordmg to cl^J^ further c^^^ 

-.u J • 1 , »"^F»t . comparison means for comparing the nommal Vignette 

r^^^^l!^^ ° value and.thenpper.and lower value generated by said noiKdgnette value g^era- 
himts exceeds a predetermined d^^ ; tor wi^i the upper and lower Hmits^^d, if the n^^ 

the. nommal^value IS modified by a random number. ^ yi^^^te valiie = lies.; withiii . a predetermined distance 
v^g .withm . the desired noise levd range; (steps from either, of the limits,, for controllmg= said- random ; 

number generator so that the random number can vary 

Ifjtoe difference in terms; of. number of quantization within a range which is symmetricd about the nominal 
steps isicss than the desired noise range then a random . . vignette value and which, has an extreme coinciding 
number is generated which talis within this restricted 65 with the nearer , of the upfper and lower limits, 
range (step 15). ;♦»«.•* 
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